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"REMARKS 

Claims 1, 3-4, 6-13, 19 and 22-28 were pending in the application at the time of 

™ • i i a * q 11 19 23 26 and 28 have been amended. New claim 29 has 
examination. Claims 1, 3, 4, 6, 9-1 X, i*, <"» ^° «»" *° 

been added. 

35 Z7.S-G 112 rejections 
Claims 1, 3-4, 6-13, 19 and 22-28 stand rejected under 35 U.S.C. 1 12 as failing to comply 
with the written description requirement. The claims have been amended to comply with the 
written description requirement 



35 U.S.C. 103(a) rejections 

Claims 1, 3-4, 6-7, 9, 11-13, 19 and 22-28 stand rejected under 35 U.S.C. 103(a) as being 
unpatentable ove"r Murata et al of record in view of Singh et al (US 2002/0027954 Al) and Jun et 
al (US 2001/60021268 Al). Reconsideration of the rejections set forth in ihe Office Action 
dated November 2, 2006 is respectfully requested in view of the preceding amendments and the 
following remarks. It is respectfully submitted that no combination of the art of record 
reasonably suggests me currently claimed inventions. 

Amended claim 1 is recited below: 

1. A method for selecting inverse discrete cosine transform (iDCT) 
algorithms, comprising: 

a) examining the coefficients of a plurality of DCT Mocks 
corresponding to selected frames within a video shot to determine an End of 
Block (EOB) length for each of the examined DCT blocks, wherein a video shot 
is a sequence of frames bounded on each side by a video transition; 

b) exarraning a distribution of EOB lengths associated with a single 
selected frame; 

c) selecting a customized subset of iDCT algorithms for the entire 
video shot from a larger set of iDCT algorithms according to the distribution of 
EOB lengths for the single selected fiame; and 

d) selecting and executing one of the customized subset of iDCT 
algorithms for each of the plurality of blocks within the video shot according to 
the associated EOB lengths of the blocks. 
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The Muxata reference, which is made of record in the present application, describes a 
method of selecting iDCT algorithms for blocks in a video frame of a video sequence accordmg 

to thrirEOBl«gtoGm^ ByWay ° f 
example the iDCT DC algorithm is used when the EOB length is 1 . Employmg a plurality of 
alternative iDCT algorithms significantly reduces the average execution time of the iDCT 
algorithm by selecting an appropriate iDCT algorithm for each block according to the EOB 

length of the block. 

The present invention improves upon the current methods, and particularly, the method of 
Murata. It has been determined that simply making a larger number of alternative iDCT 
algorithms avaUabledoesnotnecessarUymcreaseperformance^g. 16 lines 20-24). Themethod 
of the present invention makes use of two observed properties of typical EOB probability 
distributions in order to select a customized subset of alternative iDCT algorithms from a larger 
set of iDCT algorithms based upon the EOB distribution of a single selected frame of a video 
shot These properties are: 1) «EOB address probability distributions may vary significantly for 
different video shots (pg. 17 lines?-*)"; and 2) "Within a shot and over spans of a few hundred 
frames EOB histograms often show little significant variance... Therefore, the optimal mix of 
iDCT routines remains fairly static within an individual shot (pg- 17 lines 21-23)." In view of 
these properties, a customized set of iDCT algorithms is selected for the entire video shot. The 
customized subset is subsequently used for every block of the entire video shot to be 
transformed. Similarly, a new customized subset is chosen for each subsequent video shot on a 
shot by shot basis. It has been found during experimentation that choosing a customized set of 
iDCT algorithms for each shot improves average decoding speed but does not introduce 
significant branch misprediction penalties (pg! 18 lines 1-14). It is respectfully submitted that no 
combination of Murata, Singh, Jun and/or any other art of record teaches nor reasonably suggests 
the currently claimed invention as recited in claim 1. 

Furthermore, it is respectfully submitted that the present invention cannot be considered 
as obvious in view of Murata since the present application provides experimental results 
demonstrating the improvement achieved when practicing the present invention as compared 
directly to the method of Murata. More particularly, the method of the present invention 
(method 430) showed 35%, 1 8%, 22%, and 6% reduction in execution times for the "DVM 
Demo " "Football," "Flower Garden" and "Space Station" sequences, respectively, as compared 
to 15% 9% 2% and 0% for the method of Murata (method 420) (FIG. 7 and pg. 23 kne 10 
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the method of Murata. 

m view of the foregoing, it is respectfully submitted that the outstanding rejection of 
claim 1 be withdrawn. Claims 3, 7-8,19, 23-25 and 29 each depend either directly or indirectly 
ta independent claun 1 and are therefore respectSuly submitted to be patentable ove, the art of 
^ccxd for at least the reasons set forth above with respect to cla^n 1 . Furthermore these 
dependent claims reomre additional elements that when considered in the context of the clauned 
invention further patentably distinguish the art of record. 

All other independent claims (4, 6 and 11) recite essentially the same limitations as claim 
1 and are also believed to be allowable as are their respective dependent clams. 

rnNfTI.USlON 

in view of ft. fere*** amendments » * ■*-»»* *" ** 

appttcation is now in condition for Howance. Should the Ex^inor believe ft. . telephone 
ax ^ wx would expedite the prosecution of tins appHcation, the undersigned can be reached a. 



the telephone number set out below. 



Respectfully 
BE 




Miohaei J. Ferrazano 
Reg. No. 44,105 

P.O. Box 70250 
Oakland, CA 94612-0250 
Telephone: (650)961-8300 
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